
def getCommonSequence(qA,qB):
    print(len(qA))
    print(qA)
    if len(qA)==0 or len(qB)==0:
        return ""
    elif qA[len(qA)-1] == qB[len(qB)-1]:
        return qA[len(qA)-1]+getCommonSequence(qA[:len(qA)-1],qB[:len(qB)-1])
    else:
        commonStr1=getCommonSequence(qA[:len(qA)-1],qB)
        commonStr2=getCommonSequence(qA,qB[:len(qA)-1])
        if len(commonStr1) > len(commonStr2):
            return commonStr1
        else:
            return commonStr2

# qa=['a','p','p','l','e']
qa=['a']
qb=['a','l','d']
print(getCommonSequence(qa,qb))

        